bounded expansion примеры

• Many natural families of sparse graphs have bounded expansion.
  Много естественных семейств редких графов имеют ограниченное расширение.
• A more restrictive type of graph family, described similarly, are the graph families of bounded expansion.
  Более ограниченное семейство графов, описываемое подобным образом, это семейство графов с ограниченным расширением.
• Although graphs of bounded book thickness do not have sublinear separators, they also have bounded expansion.
  Хотя графы ограниченной книжной ширины не содержат подлинейных сепараторов, они также имеют ограниченное расширение.
• However, even the graphs of bounded degree, a much stronger requirement than having bounded expansion, can have unbounded book thickness.
  Однако даже графы с ограниченной степенью графа существенно более сильное требование ограничения роста, может иметь неограниченную книжную толщину.
• In graph theory, a family of graphs is said to have bounded expansion if all of its shallow minors are sparse graphs.
  Говорят, что семейство графов имеет ограниченное расширение, если все его миноры ограниченной глубины являются редкими графами.